设 是单调增序列, 构造互斥事件序列 , 其中

于是有 及 , 故

若 为单调减序列, 则 为单调增序列, 于是

证毕.